ON WEAKLY HYPERBOLIC ITERATED FUNCTIONS SYSTEMS 
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Abstract. We study weakly hyperbolic iterated function systems on compact 
spaces, as denned by Edalat in [7J, but in the more general setting of a compact 
parameter space. We prove the existence of attractors, both in the topological 
and measure theoretical viewpoint, and prove that the measure theoretical at- 
tractor is ergodic. We also define weakly hyperbolic iterated functions systems 
for complete spaces and compact parameter space, and prove that this defini- 
tion extends the one given by Edalat. Furthermore, we study the question of 
existence of the attractors in this setting. Finally, we prove a version of the 
results in [I], about drawing the attractor (also called the chaos game), for the 
case of compact parameter space. 



1. Introduction 

Iterated function systems were introduced in [10] (although some results ap- 
peared earlier in [IE]), as a unified way of generate a broad class of fractals. Nowa- 
days, such systems occurs in many places in mathematics and other scientific areas, 
like image processing [2] ■ It is worth to remark that Iterated function systems can 
be considered as skew-products over the shift map. Therefore, they can also be 
considered as random dynamical systems, as in [6j. 

In [TU], Hutchinson introduced the theory of hyperbolic Iterated function sys- 
tems, i.e. a finite collection of contractions over a complete metric space. He was 
interested in construct attractors, both in the topological and measure-theoretical 
viewpoint. To do this, he used Banach's fixed point theorem on some continuous 
maps builded from the Iterated Function System, one of them is nowadays called 
the Hutchinson-Barnsley operator and the other one is the Transfer operator. It is 
worth of mention that this theory and the fractal theory was largely disseminated 
by the book pQ. 

After that, many authors proposed several generalizations of Hutchinson's re- 
sults. One direction was to weaker the hyperbolic assumption, allowing some weak 
forms of contraction. For instance, we have the so called average contraction with 
respect to a probability measure, studied in [5] and [5J. Also, we have the </>- 
contractions studied by [12] and [15] . 

In [7] , Edalat defined the notion of weakly hyperbolic Iterated function systems 
(see the definition ll.lj) as a finite collection of maps on a compact metric space 
such that the diameter of the space by any combination of the maps goes to zero. 
Then, this definition could allow some non-contractions, which was ruled out in the 
previous settings to obtain a topological attractor. 

Another way to extend the results of Hutchinson is related with the parameter 
space. In Hutchinson's paper the parameter space is a finite set, since he deals with 
finitely many contractions. In [8], this theory was extended to the case when the 
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parameter space is an infinite countable set. In |14j and |16) the authors consider 
compact metric spaces as the parameter spaces. However, in those contexts, only 
uniform contractions and average contractions are studied. 

One of the purposes of this article is to study these questions in the setting of 
weakly hyperbolic iterated function systems with compact parameter space, thus 
unifying and extending some of the previous results. In particular, we obtain the 
existence of topological and measure-theoretical attractors. Moreover, we extend 
the notion of weakly hyperbolic Iterated function systems for complete metric spaces 
and we discuss and give partial results about the question of the existence of such 
attractors. 

Let us make some comments about our proofs. In the compact case, the idea 
is to show that our definition satisfies a well known property called point fibered 
property as mentioned in [5] by Barnsley and Vince. This property, in a stronger 
form, was also studied by Mate, in [TS], with the name of property (P*). So, one 
step is to prove that weak hyperbolicity implies this property. We stress that in 
the complete case, we still obtain the existence of topological attractors using weak 
hyperbolicity. However, we still cannot prove the existence of measure-theoretical 
attractor using only weak hyperbolicity. Nevertheless, we also have some partial 
results about this. 

Moreover, in the compact case we prove ergodicity of the measure-theoretical 
attractor for the systems involved. Also, inspired by the work of Barnsley- Vincc 
in [3], we also prove that most of orbits can draw the attractor (see the precise 
definition below) with respect to some special measures in the parameter space. 
We remark that this property is called "chaos game" in Barnsley- Vince's work. 

The rest of this introduction is devoted to give precise definitions and statements 
of our results. 

1.1. Definitions. Let A and X be complete metric spaces and w:Axl->Xbea 
continuous map. Such a map is called an Iterated Function System (IFS for short). 
The space A is called the parameter space and A is called the phase space. The 
space A N of infinite words with alphabet in A, endowed with the product topology 
will be denoted by Vt :— A N . Given a fixed parameter A G A, we will denote by 
w\ : X — > X the partial map generated by this parameter, which is defined by 
w\(x) := w(X, x). 

In this paper we shall investigate Iterated Functions Systems with compact pa- 
rameter spaces. 

Let us denote the map iuaj....a„ : — w \i ° ■•• ° w a„, where (Ai, A„) £ A™. For 
each ligtlwe denote by w n the IFS from A™ x X to X, given by 

w"(Ai, X n ,x) := w\ u ... t \ n {x). 

In [7j, Edalat introduced the notion of Weakly-Hyperbolic Iterated Function 
Systems when A is a compact metric space and A = {1, N}. Let us remember 
this definition: 

Definition 1.1 (Edalat). If A is a compact metric space and A = {1, N} then we 
say that an IFS w : A x X — > A is Weakly Hyperbolic if for every a £ ft we have: 

lim Diam(w <Tl ...„ n (X)) = 
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Remark 1.2. Note that this definition also make sense if A is any compact metric 
space. 



1.2. The Topological Attractor. First, we recall the Hausdorff topology. Let 
us denote by IC(X) the family of all compact subsets of X. We endow it with the 
Hausdorff metric, as follows. Let d(x,F) = inf{d(x, y); y E F}. The Hausdorff 
metric is given by 

d H (A, B) = sup{d(a, B), d(b, A) : a E A,b E B} for A, B E K{X) 

If AT is a complete (resp. compact) metric space, it can be proved (see Q]) that 
(K.(X), dtf) is also a complete (resp. compact) metric space. The Hutchinson- 
Barnsley operator T : 1C(X) — > fc(X) is given by: 

F{A) := (J w x (A) = w(A x A), for A E JC{X). 
AeA 

Definition 1.3. An IFS w has an attractor A E IC(X), if there exists an open 
neighborhood U of A, called the basin of attraction such that J- n (B) — > A in the 
Hausdorff topology for every B E IC(X), with B C U. If A E IC(X) is a fixed point 
of T then we say that A is an invariant set by w. If U = X we say that the IFS 
possesses a global attractor. 

To simplify the notation, we make the following convention: when we say that 
an IFS has an attractor, but we do not make any comment about the basin, we 
shall be talking about global attractors. 

Our first result gives the existence of global attractors for weakly hyperbolic 
iterated functions systems. 

Theorem A. Let w be a weakly hyperbolic IFS on a compact metric space X and 
with a compact parameter space A. Then T has an attractor K that is also a 
compact invariant set. Furthermore, we have that w ax o ... ow an has a unique fixed 
point for all a E Q and n > 1 and also K is the closure of these fixed points. 

1.3. The Measure-Theoretical Attractor. First, we recall the topologies on the 
measure space. Let (X, d) be a complete and separable metric space and consider 
the space 

Li Vl (X;R) = {f:X^R:\f(x)-f(y)\<d(x,y) for all x, y E X}. 

Let M.(X) be the set of the Borel probability measures n such that /i(/) := 
J x fd/i < +oo for each / G Lip 1 (A";M). We define the Hutchinson metric in 
M(X) by: 



H(v, /i) = sup 



fdu- / fdfi 
x Jx 



;/GLi Pl (X;K) 



In [13], Kravchenco characterized the completeness of M.(X) with the Hutchinson 
metric: 

Theorem 1.4. Let X be a separable metric space. Then the space (A4(X), H) is 
complete if and only if X is complete. 

Remark 1.5. We remark that Hutchinson used a different measure space in his 
paper, and proved his result on the existence of a measure-theoretical attractor 
for a contractive IFS using Banach's fixed point theorem. Nevertheless, in [13"] . 
Kravchenco proved that the space considered by Hutchinson was not complete. 
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Kravchenco defined the space Ai(X) as above and proved the completeness of this 
space. After that, he proved that Hutchinson's result is true (with the same proof), 
if one replaces the measure space that he considered by M{X). 

Remark 1.6. The above result also works in complete but non-separable spaces, 
provided that we restrict ourselves to measures with separable support. See [T3] 
for more details. 

Now, let us recall the weak* topology: 

Let us denote by Cb(X) the set of bounded and continuous functions / : X — > M.. 
Given e > 0, v G M(X) and fi,...,fk € Cb(X) we define: 

V{y,e,k) :={veM(X) : \fi(fj) — < e,j = 1, fc}. 

The weak* topology is the topology generated by the basis V(v, e, k) for each e, fc, v. 
Furthermore, we have that \i n converges for fi in the weak* topology if and only 
if Hk(f) — > /•*(/) f° r every / S Cb{X). An important relation between the weak* 
topology and the Hutchinson topology is given by the next theorem. A proof can 
be found in [13]. 

Theorem 1.7. The Hutchinson topology and the weak* topology are equivalent if 
and only if Diam(X) < +oo. Furthermore, if Diam(X) — oo then the Hutchinson 
topology is finner than weak* topology. 

When (X, d) is a compact metric space, we have the following result on the 
metrizability of M{X). The proof can be found in [17] , 

Theorem 1.8. If X is a compact metric space and {f n }n<£N a dense set in the 
unit sphere of C(X) with the uniform metric then the function: 

D(v,fJL) := V-| / f n dv- / f n dfi\ 

is a metric in M.(X) given the weak* topology. 

Under the measure-theoretical point of view we also have a notion of attractor, 
but before we need to define the transfer operator: 

Definition 1.9. Let p be a probability in A. We define the Transfer Operator 
T p :M(X)-> M(X) by the formula: 

T p (n)(B) := / fi(w^(B))dp(X), 

J A 

for every Borel set B and for each measure /i £ A / I(A). If a measure fi G M(X) is 
a fixed point of the transfer operator we say that /j, is an invariant measure for w. 

Remark 1.10. Sometimes we will omit the set B in the definition and write: 

T P {n) ~ / w* x {n)dp(X). 
J A 

where * is the push-forward operator. 

Now, we can define the notion of attractor from the measure-theoretical point 
of view: 
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Definition 1.11. Let X be a complete metric space and Ai(X) as before. We say 
that a probability v £ A4(X) is a measure-theoretical attractor for u> if T^(/i) "Z^P j, 
in the Hutchinson metric for all [i £ .M(A'). 

Now, we state our result giving the existence of a unique global attractor in the 
measure-theoretical viewpoint. 

Theorem B. If X is a compact metric space and w is a weakly hyperbolic IFS then 
w has a measure-theoretical attractor v £ Ai(X). Furthermore, v is the unique fixed 
point of the transfer operator and if p(U) > for every open set U C A then we 
have that supp(y) = K , where K is the topological attractor given by theorem L"4l 

If v is an invariant measure for an IFS w then we can define the ergodicity of v. 
This notion is related with the Ergodic Theorem for an IFS. See [5] for details. 

Definition 1.12. Fix p £ M(h) and P = p°°. We say that an invariant measure for 
w is ergodic if for every continuous function / : X — > M, every x £ X and P-almost 
every a £ Q we have: 

1 ™ f 
lim - y~] f(w a o-offl (x)) = / fdfiE 

3=0 JX 

Our next result is about the ergodicity of the measure-theoretical attractor. 

Theorem C. If X is a compact metric space and w is a weakly hyperbolic IFS 
then the measure v given by theorem\B\is ergodic. 

1.4. The complete case. The following definition is an extension of the concept 
of weakly hyperbolic IFS. 

Definition 1.13. Let w : A x X ^ X be & continuous IFS, where (X, d) is a metric 
space. We say that w is Weakly* Hyperbolic if for all x, y £ X and a £ Q we have: 

lim d{w ai ...a n {x),w ai ... a (y)) = 

n— »+oo 

and this convergence is uniform in Q and locally uniform in X. This means that 
there exists r\ > such that for all e > there exists no = no(e) such that if n > no 
then: 

d{w ai ... arl (x),w (Tl ... (Tn {y)) < e for all a £ fl and x, y such that d{x,y) < rj. 

In section [5] we prove that if X is compact, then the two notions agree. Thus, 
in both (complete and compact) cases we say that an IFS is weakly hyperbolic if 
definition above is satisfied. We state here results in the complete case. 

Our result concernig the existence of a topological global attractor in the com- 
plete case is the following. 

Theorem D. Let w be a weakly hyperbolic IFS on the complete metric space X 
and with a compact parameter space A. Assume that (IC(X),dH) is e-chainable for 
every e > 0. Then, J- has an attractor K that is also a compact invariant set. 



We shall use the convention that ui CTj . o ■ ■ ■ o w a± (x) = x, if j = 0. 
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For the definition of an e-chainable metric space, we refer the reader to section 
[5] However, we remark that this theorem can be applied when X is a Banach space 
or a complete Riemannian manifold. 

Reguarding the existence of attractors from the measure-theoretical viewpoint, 
we have the following result: 

Theorem E. Let (X,d) be a complete metric space, uniformly e-chainable on balls 
and with (K.(X), dn) e-chainble, for every e > 0. If w is a weakly hyperbolic IFS 
then there exists a unique invariant measure v G M(X) such that supp{v) C K 
and in fact we get that supp(v) = K if p(U) > for each U C A open , where K is 
the attr actor given by theorem \5.4\ Furthermore, if \x G M(X) has compact support 
then T™(/i) v in the Hutchinson metric. 

1.5. Drawing the attractor. An orbit of the IFS starting at some point x is 
a sequence {xk}^ such that xq — x, x^+i = w ak (xk), for some sequence a = 
{ak}kLi G f2. If an IFS w : A x X — > X has an attractor A, we say that an orbit 
starting at x draws the attractor if tails are getting close, in the Hausdorff metric, 
to the attractor, i.e. if 

A = lim {x n }^ =k , in the Hausdorff metric. 

k— too 

Our last result, say something about orbits of the IFS that draws the attractor. 
We needed to consider measures in the parameter space that possesses a uniform 
lower bound for the measure of balls, and we called such measures fair. See section 
[5] for details. 

Corollary A. Let (X, d) be a proper complete metric space, such that (JC(X), du) is 
e-chainable for every e > 0. Let w be a weakly hyperbolic IFS. Consider p € A4(A) 
a fair probability measure, and P := p°° G M.(Q). Then, given x G X, a ¥ -total 
probability set of orbits of x draws the attractor K ofw. 

2. Proof of Theorem IA1 

The major task for proving Theorem [Al is to prove that Diam(w cri ,,, an (X)) goes 
to zero uniformly in Q. Before proving this, we shall state the continuity of the 
function Diam, whose proof we give here for the sake of completeness. 

Lemma 2.1. For each n G N, the function if> : A" — > M given by: ip((Xi, A n )) = 
Diam(w\ 1 ...\ n (X)) is uniformly continuous with respect to the maximum metric. 

Proof. Let us denote by p the metric of A and d the metric of X. Let us define for 
Ac X and t > 0: 

B(A,t) :={y€X :d(y,A)<t} 
Since w n is uniformly continuous, given e > there exists 6 > such that if 
max{/?(Ai, A*), p(\ n ,\* n ),d(x,y)} < S then d((w Xl ...\ n )(x), (w\*...\*)(y)) < e. 
Take (Ai, A„) and (A*, A*) in A" such that max{p(Ai, A*), p(X n , A*))} < 6. 
We claim that: 

(1) w Xl ... Xn (X) C B(w x , 1 ... K (X),e) . 

(2) w Xl ...x*(X) G B (w\ 1 ...\ n (X), e) . 

Indeed, if y G w\ 1 ...\ n (X) then we can write y — w\ 1 ...\ n (x) where x G X. Hence, 
if we define y* := Wx*...\* (x), we have 

d{y,y*) = d(w\ 1 ...x n (x),wx*...x* n (x)) < e. 
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This shows that y G B (wa*...a* (X),e) . The proof of (2) is similar. 

From (1) and (2) it follows that Diam{w\ 1 ...\ n {X)) < Diam(w\*...\*(X)) + 2e 
and Diam(w\»...\*(X)) < Diam(wx 1 ...\ n (X)) + 2s. So, for any e > there exists 
S > such that 

max{p(Ai, A 1 ),...,p(A„, A*))} < 5 

implies 

\Diam(w Xl ...x n (X)) - Diam(w x * 1 ...\* n (X))\ < 2e, 
and this proves the uniform continuity of ip. □ 

Now, we prove a key lemma. The ideia is to take advantage of the compactness 
of the phase space to show that the hyperbolicity is uniform in O. 

Lemma 2.2. Let w be an IFS on a compact metric space X with a compact pa- 
rameter space. Then, the following are equivalent. 

(1) w is weakly hyperbolic 

(2) Given e > 0, there exists n = n (e) G N such that for all n > n and 
a G il we have 

Diam(w ai ...a- n (X)) < e 

Proof. If w satisfies (ii) then it is obvious that w satisfies (i). So, it is enough to 
prove that (i) implies (ii). Let us suppose that (ii) is false. Then, there exists 
£o > 0, a sequence (rife) — ► +oo and a sequence of words (with alphabet in A): 

such that: 

Diam(w i k ik (X)) > e for any k G N. (2.1) 

Then, we have the following matrix builded with these words: 

ji 



'1'2 ••• l ni 

•2 -2 



ik-k -k -k -k 

n f 2 ••• 'ni--- t Ti 2 --- t nfc 



Now, using the compactness of A and a diagonal argument we can obtain that each 
column of the matrix is convergent in A. In fact, the first column is a sequence 
in A and then there exists a set Ni C N such that {iijfceNi is convergent in A. 
Analagously, there exists a set N2 C Ni C N such that {i^jfceNa is convergent in A 
and so on. In this way, we obtain a nested sequence of sets 

N D Ni D N 2 D ... 

and if we define a set N* such that its first element is the first element of Ni, 
its second element is the second element of N2 and so on, we obtain that the 
matrix {iJ} fceN .. ,j<n k has all columns convergent in A. Therefore, for simplicity, we 
can suppose that the initial matrix has all columns convergent and we can define 
a = (a 1, (T2, ...) G CI where each element of this sequence is the limit of the associated 
column. So, to finish the proof it is enough to prove that this sequence does not 
satisfy the definition of weak hyperbolicity. Indeed, fix m G N and consider the 



word (<7i, ...,a m ). Using that (rife) — > oo we have to < rife, for every k sufficiently 
large. Then, it follows from (|2.1I) that 

Diam(w i k A k (X)) > eq, 

for k sufficiently large. Since (i^,...,^) — — > (<ri, <r TO ) in the maximum metric, 
it follows from lemma [2TT1 that Diam(w (Tl ... am (X)) > Eq. Since to is arbritary, this 
contradicts the definition of weak hyperbolicity and completes the proof. □ 

Lemma 12.21 has a significant implication. Before state it, let us recall a property 
defined by Mate in [15], in the case A = {1, N}. 

Definition 2.3. Let w : A X X — > X be an IFS. For each a £ Q, n G N and iel, 
define r(u, n, x) := tOoi...o- n ( a ')- We sa y that w satifies Property P* if 

r(cr) := lim r(£7-,n,x) (2.2) 

n— »oo 

exists for every <r € fi and x G X, does not depend on x and is uniform on a and 
x G X. 

Remark 2.4. In [4] (for instance) there is the notion of point fibered IFS, wich is 
a weaker version of property P*, since it do not require the limit to be uniform on 
a G and x G X. 

Corollary 2.5. Every weakly hyperbolic IFS w : A x X — > X , with X and A 
compact metric spaces, satisfies property P* . 

Proof. Take x G X and e > 0. Then, using lemma 12.21 we have that there exists 
n Q = n o(^) such that: 

Diam(w (7l ...a n (X)) < e, 
for every a G f2 and every n > hq. Observe that 

T(a,n,x) G w<j 1 ... (Tn (X) 

and 

r(cr,n +p, x) G W ai ...a- n+p (X) G W (71 ...a n (X) 

and therefore, we have that d(T(a, n+p, x), r(c, n, x)) < e for all n > hq and peN 
which shows that the sequence r(cr, n, x) is Cauchy and thus convergent for all 
x G X and cr G f2. Using that no does not depend on ct we obtain the uniformity 
on cr. Now, take cr e O and x,y £ X. Then we have: 

r(o-,n } x),r(cr,n,y) G w ai o ... ow (Tn (X), 

and then 

lim d(T(a, n, x), r(er, n, y)) = 

which shows that the limit does not depend on x. This finishes the proof. □ 

Property P*, in the case A = {1, ...,JV}, was proved, by [15] . to be a sufficient 
condition for the existence of an attractor. Here, we will prove this in the more 
general case of A being an arbitrary compact space. Before giving the proof, we 
will state some results that will be used. The first one proves that the Hutchinson- 
Banrsley operator is continuous. The proof we give here also works in the case 
where X is complete but not necessarily compact, and will be used in a forthcoming 
section of this paper. 

Lemma 2.6. If w : A x X — > X is continuous then T is also continuous. 
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Proof. Fix a compact set K C X. Take an e > 0. Since w is continuous and A is 
compact, there exists (3 > such that if x € K and y £ X with d(x, y) < f3 then 

<i(wA(a;), w\(y)) < e, for every A £ A. 

Assume that A € IC(X) is such that dn(A, K) < j3. Let a; be a point in K and take 
a E A with 

d(a, x) = d(x, A) < f3. 

Then 

d(w\(x),w\(Aj) < d(w\(x),w\(aj) < e, for every A e A. 
In a similar manner we show that for every a G A, 

d(w\(a),w\(K)) < e, for every A e A. 

This shows that 

dff(w\(A),W\(K)) < £, for every A e A, 

and thus 

d H {T{A),T(K))<s. 
This ends the proof. □ 

Now, we prove one more continuity property. It was proved by Mate [15) . in 
the case of finite parameter space. Observe that Corollary 12.51 defines a function 
r : SI — > X, given by 

r(<r) = lim r(tr, n,x), for any x <E X. 

71— >OQ 

Lemma 2.7. The map T : O — > X is continuous in the product topology on Q. 

Proof. Let us denote by p the metric of A. Fix a e SI and e > 0. By Corollary 
we have that there exists m = m(e) G N such that: 

d(w ai o ... o w am (x), r(cr)) < e for all a and x. 

Now, using that w m is continuous we get a > such that if 
p{a\,ax) < a, p{a* ml a m ) < a then 

d(w r7l ... r7m (x),w r7 ^... < j* n (x)) < e for all x. 

Let be the neighborhood of a in the product topology given by: 

U = B p (ai,a) x ... x B p (a m ,a) x A x ... 

So, if <7* e U then: 

d(lV),r(ff)) < d(T(a), W<Tl ... am (x)) 

+ d(w ai ...a m (x), Wa*...*^ (x)) + d(T(a*), W a *...a^ (x)) 
< 3e 



and this shows that T is continuous. □ 

Finally, we shall use the fixed point theorem of Jachymski [11 ]. This theorem is a 
generalization of Banach's fixed point theorem. Before state it we need a definition. 

Definition 2.8. Let (X, d) be a metric space. We say that a map T : X — > X is 
an assymptotic contraction if d(T n (x),T n (y)) q f or a \\ x ,y £ X and there 

exists r\ > such that this convergence is uniform if d{x, y) < rj. 
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Theorem 2.9 (Jachymski). Suppose that (X,d) is a complete metric space and 
T : X — > X is a continuous assymptotic contraction. Then there exists x £ X such 
that: 

d(T n (y),x) n ^±T for all y £ X. 

For a proof, se [TT] . 

Proof of Theorem\^ At first we note that if A £ IC(X) then we can write: 

f n (A) = {Uwa 1 ...* n (A):o-en} 

Define: 



K := r(O) = { lim r(cr, n, x) : a £ fl} 

n— >oo 

Note that, by lemma |2"77I K is a compact set. So, it rtemains to prove that K is 
an attractor. In fact, given B C X a compact set and e > we have by corollary 
12.51 that there exists no = no(e) such that: 

d(T(a, n, x),T(a)) < e for all n > n , a <E Q and x G B. 

Fix rt > rt . Then, for all y £ J- n (B) there exists z £ K such that d(y, z) < e and 
analagously given z £ K there exists y £ T n (B) such that d(y, z) < e. This shows 
that d H (T n {B),K) < e if n > n . Therefore lim„^ +00 d H (T n {B), K) = 0. Using 
that T is continuous we have that K is the unique compact invariant set of w. 

To prove the statement on fixed points, take g = w ai o ... o u? CT „ with a £ fl and 
n > 1. Then we have that: 

g m {x) — w ai o ... o w CTn o ... o iy CT1 o ... o Wcr n (x) 

where the first block appears m times. Then, 

d(g m (x) , g m (y)) < Diam(w <7l o ... o w CT „ ° •■■ ° w ai o ... o w Un X) 

and by weakly hiperbolicity we get that d(g m (x) , g m (y)) — > for every x,y £ X 
and this convergence is uniform in X. By theorem 12.91 g has a unique contractive 
fixed point which we denote by g CTl ... CT „. To finish the proof, let us prove the density 
of the fixed points using the same arguments of Hutchinson in |10j . In fact let us 
define the following notation: A ai _ Mp := w ai ,,, ap (A). Then, using the invariance of 
K we get: 

and 

K ( y l ,,, l y p = K ai ,„ (7pCrp+1 . 
CTp+1 

It follows that 

K D K ai D ... D K ai ... ap D ... 

and then, using the compactness of K and weak hiperbolicity we get that this nested 
intersection is a singleton and that will be called fc - 1 ...<r p ...- Now, k^...^ £ K (Jl _, ap 
and q ai ...a p £ K ai ,,, ap and by weak hyperbolicity we get 

k ai ...cr p ... — lim q (T1 . ,, a , 
which shows the desired. □ 
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3. Proof of theorem IbI 



Here we follow [TS], where it was proved for A = {1, ...,N} that Corollary 
implies the existence of a measure-theoretical attractor. 

The proof of Theorem IB! will be given by a serie of lemmas. Since, by definition 
of the Transfer Operator, its iterates depend on the behavior of the sequences 
T(a,n,x), corollary 12.51 will be the key tool to study the Transfer Operator. Our 
first step will be to give the existence of an invariant measure. But before we need 
to establish the continuity of the Transfer Operator. 

Lemma 3.1. If w : A X X — >■ X is continuous and X is compact, then for all 
p G V{h), the transfer operator T p is continuous in the weak* topology. 

Proof. Suppose that \x n — > /i in the weak* topology of V(X). We will show that 
Indeed, take / £ C{X) and observe that 

fdT p p„ = / / / o wxdii n dp = / / f owxdpdnn. 
J Jajx Jxja 

Note that the function $ : X — > R, defined by x n> JaI° w \( x )dp is continuous. 
Since \x n — > fi in the weak* topology, it follows that: 



A' 



A 



So, 



/ o wxdpd^ r , 



IX J A 

This completes the proof. 



/ o wxdpd^jL. 



x J A 



□ 



Now, we can prove the existence of an invariant measure. 



Lemma 3.2. For every a € X, the sequence of measures {Tp(S a )} is convergent on 
the weak* topology in Ai(X). As a consequence, v = lim {Tp(d a )} is an invariant 
measure for the IFS w . 

Proof. By theorem ll.8l we have that if J x fdTp(5 a ) is a Cauchy sequence of num- 
bers, for every / e C°(X) with ||/||o = 1, then {Tp{5 a )} is a Cauchy sequence in 
A4(X). By definition of the transfer operator we have that: 



fdT n (6 a ) 



f o r(cr, n, a)dp n . 



A" 



Take n > m. Then, using that p is a probability, we get: 



A»- 



/ o r(cr, m, a)dp r ' 



f o r(er, m, a)dp n 



Hence. 



fdT n {5 a ) - / fdT m (6 a ) 



f oT(a,n,a)dp ri 



A" 



< 



f o r(cr, m, a)dp" 
f \foT(a,n,a)- foT(a,m,a)\dp n . 

J A" 



Since / is uniformly continuous, there exists 5 > such that if d(x 1 y) < S then 
\f(x) — f(y)\ < £■ By Corollary 12.51 we have that there exists no = no(e) > such 
that if to, n > no then: 

d(r(<7, n, a), r(cr, to, a)) < 5. 
This fact together with the inequality above proves that {X^(<!> )} is a Cauchy 
sequence, and since A4(X) is complete, there exists v = lim{T™((5 a )}. By lemma 
13.11 it follows that v is an invariant measure. □ 

The next step is to prove that v is in fact a measure-theoretical attractor for the 
IFS. This is the content of the next lemma. 

Lemma 3.3. For all fi G V(X) and a G X the sequences {T n (5 a )} and {T™(u)} 
has the same limit in the weak* topology. As a consequence, — ^ v in the 
weak* topology if u G M(X). 

Proof. Again, it is enough to show that if ||/|| = 1 then |/ fdT n (fi) - J fdT n (S a )\ 
goes to zero. Take e > 0. Note that 



fdT n (ii)= / / foT(a,n,x)dfxdp n . 

Since u is a probability we have that 

/ o r(<7, n, a) = / f oT(a,n,a)d^. 
Jx 

Hence, we get: 

fdT n (n)- f fdT n (S a ) < f [ \foT(a,n,x)-foT(a,n,x)\d t idp n . (3.1) 

J J A" JX 

From the uniform continuity of / and from Corollary 12.51 we have that the right- 
hand side of (|3.1|) is less than e for every large n. This finishes the proof. □ 

Now, to conclude the proof of theorem |Bj it is enough to prove that the support 
of v is the attractor K. We shall prove one more lemma before this. 

Defining, for each A G A the map n\ : A — > A by T]x{ui, oi, ...) :— (A, a\, ...) 
we have that V o n\ — w\ o T. 

Lemma 3.4. // we denote by P the product measure in VL induced by p G A1(A) 
then we have that T*(P) = v. 

Proof. In fact, it is enough that T*(P) is the fixed point of the transfer operator for 
w. Then, using that Tor/A = w\ o T and that P is a fixed point of transfer operator 
for the IFS {ii\}\ eA we get: 



T p (r*(P)) = I wl(T*(F))dp(X)= J T*(r,lF)dp(X) 

(vlw)dp(X)) =r*(p). 



□ 



Using lemma [3T41 and that p is positive on open sets, we get: 
supp{v) = T{supp{¥)) = K. 
and this finishes the proof of theorem [5] 
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4. Proof of Theorem [C] 

To prove Theorem [C] we shall benefit from the ergodicity of the so-called shift 
map /3 : Q — > CI, which is given by 

f3(<T 1 ,a 2 , ■•■) = (o"2,0"3, •••)■ 

Recall that the product measure P in SI is an invariant measure for the shift map. 
The key tool for relate the shift map with the IFS is the skew product map r : 
CI x X ^ Cl x X , which is defined by 

t(<t,x) := (P(a),w ai (x)). 

We have the following general result. 

Lemma 4.1. A4(X) is an invariant measure for an IFS w : A x X — >• X , 

then the measure P x fi is invariant by r. 

Proof. We want to show that for every integrable function / : CI x X — >• M the 
following equality is true: 



/oTd(Px^)= fd(¥xfi). (4.1) 

For this we shall interchange the order of integration and use a suitable split of Cl. 
To be precise, observe that the product measure in SI coincides in cylinders with 
the product measure in A x SI. Since the cr-algebra of both spaces is generated by 
cylinders, it follows that the two measure spaces coincide. Therefore, we can split 
any integration in SI as an integration in A x SI. Using this, one can write: 



f((3(a),w ai (x))d{Fxfi) = / / f(p(a),w ai (x))dndF 
rtxx JnJx 

r f(J3{*),w n (x))diidpdP. 



a J a Jx 

Using that /i is invariant for the IFS w and x i— > f (/3(c), x) is integrable for all a, 
we have: 

/ / f ' {P(o-),w ai {x))diidp= j f(fi{a),x)dn, 

JAJX JX 

for all a G SI. On the other hand, using that P is invariant by (3 in SI, and that 
a !->• /(<r, x) is integrable for all x G X, we get: 



f(f3(a),x)dF= / f{*,x)dF. 
Jn 

Using these two facts and interchanging the order of integration we have that: 

f (/3(a), w ai (x))d t idpdP= [ [ f(a,x)d^aV. 
ifiJAJx JnJx 

This finishes the lemma. □ 



Now, the ideia is to relate the ergodicity of the IFS with the ergodicity of the 
shift map, through the skew product map. 
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Proof of Theorem Let K C X be the unique attractor of w and v the unique 
invariant measure. Let us show that for all x G X, P-q.t.p. a G D, and for all 
continuous function / : X — > R we have: 

n-1 



1 /" 

lim - V / (w CT . o ... o w ai (x)) = / fdv. (4.2) 



3=0 

The intial step is to show that the limit on the left side of (|4.2p exists for P-a.e. 
cr G £1. Let us extend / to fl x X by /' : x X — >■ R, constant in the first variable. 
In other words, /'(cr, a;) = f(x). This implies that 

/'d(P x v) = [ fdv. (4.3) 

ClxX JX 

Now, observe that 

/' (T n (o-,x)) = f (p n (*), W(Tn o...ow ai (x))=f(w an o...ow ai (x)). 

So, 

^ n— 1 ^ n— 1 

"E^" ( rJ ( CT ' a; )) = "E^™^ o...o W(Tl (a;)). 

J=0 3=0 



Using the lemma |4~T1 and the Ergodic Theorem on r, we obtain that for P x z/-a.e. 
(a,x): 

1 n — 1 

/>,*) = lim - yV^'foaO) (4.4) 
j=o 

exists. 

Consider the set 

£1* = {a £ SI; there exists x € X such that /*(cr, x) is defined} . 

We claim that P(fT) = 1. In fact, let us suppose that for some A C O, with 
P(A) > 0, if g G A then /*(cr, a;) do not exist for all x G X. By Fubini's Theorem, 
this implies the existence of a set of positive P x (/-measure in SI x X such that 
/*(<7, x) do not exist, and this is an absurd with (|4.4I) . 

Now, let us see that the Corollary 12.51 implies that if f*(a,x) exists for some 
x G X then f*(a,y) also exists, for all y G X, and f*(o-,x) — f*(a,y). To prove 
this, fix (a, x) such that f*(a,x) exists, and i/el. It is enough to prove that the 
right hand side of 



n — 1 n — 1 



i£/VV>*))-^£/'H<™)) 



n * — ' n 

j=o j=o 



n — 1 

<-El/' (r^'M)-/' (t> ;2 /))| 



(4-5) 

goes to zero when n — > oo. Let us prove this. At first we remark that the Corollary 
12.51 implies the following: 

For all S > 0, there exists no = no(5) such that if n > no then 

sup e? (w Ql o ... o w an (a), iu Ql o ... o w an (b)) < S for all a,b E X. 

In particular, given a, b G X, a G SI and n > n we have: 

c? o ... o w ai (a),w an o ... o w ai (b)) < 5. (4.6) 
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Now, take e > 0. By uniform continuity and the above remark, there exists 
n\ > such that if n > ni then: 



|/(iiV n ° ... o w CTl (a)) - f(Wa n ° ■■■ ° w ai (b))\ < e, 



for all a,b E X . 

Take n 2 >> «i such that < e, where 

C= max {|/K ) o...o W(ri (a;)|,|/(w (J] o...ow (71 (j/)|} 

0<j'<ni 

Therefore, if n > ni then 



n — l 

{r^a,x))-f (ri(*,v))\ 



3=0 

' 7l±— 1 



< 



2n\C (n — ni)e 



< 2e. 

This shows the desired. Thus, f*(a,x), for a G f2*, is constant in x. Since the 
Ergodic Theorem applied to the skew product r, implies that 



f*d(F x v) 



SixX 



f'd(P X u), 



nxx 



by equality (|4.3|) it only remains to prove that f*(cr, x) is constant for P-a.e. a G O. 
For this, we use that (/3, P) is ergodic. Indeed, if we prove that 



f*(J3(a),x) =r(a,x), 



(4.7) 



then, from the ergodicity of (/3,P), it will follow that f*(a,x) is constant for P-a.c. 

In order to prove (|4.7|) . we make the following estimation: let us denote by 
Sj=o a 3 ^ ne sum when ai is omited. Then: 



- E / ° - ° w °* - - E ^ 



3=0 



3=0 



< 



\f(x)\ 1 ™ 



n n 



3=0 



3=0 



where y = w ai (x). Using the same argument applied to estimate (|4.5[) . only using 
/3(a) in place of cr, we see that the right side of the above inequality converges to 
zero when n — » oc. This establishes (|4.7[) . and completes the proof. □ 
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5. The Complete Case 

In this section we will study the more general case of complete phase space. Let 
us recall the definition of weak hyperbolicity in the complete case. 

Definition 5.1. Let io:AxI->Ibea continuous IFS, where (X,d) is a metric 
space. We say that w is Weakly* Hyperbolic if for all x,y € X and a £ we have: 

lim d(w ax ... an (x),w cri ... ITn (y)) = 

n— »+oo 

and this convergence is uniform in f2 and locally uniform in X. This means that 
there exists n > such that for all e > there exists no = no(e) such that if n > no 
then: 

d{w ai ...a rl {x),w (Tl ... (Trl {y)) < £, for every ct € fl and every such that d(x,y) < r\. 



Our next result says that in the case of compact phase space the two definitions 
(weak and weak* hyperbolicity) are the same. 

Theorem 5.2. Let us suppose that A and X are compact metric spaces. Then an 
IFS w : A x X — > X is Weakly* Hyperbolic if and only if it is Weakly Hyperbolic. 

Proof. Suppose that w is weakly hyperbolic. If a S fl and x, y € X then 

d(w ai ... an (x), w ai ...a n (y)) < Diam(w ai ... an (X)). 

Since w is weakly hyperbolic, we obtain that 

lim d(w ITl ... <Tn (x),w <Tl ... <Tn (y)) = 0. 

n— >oo 

By lemma 12.21 this convergence is uniform in VL and X, which implies that w is 
weakly* hyperbolic. 

Reciprocally, assume that w is weakly* hyperbolic, and take a S Q. Using the 
compactness of X we get sequences (x n ) and (y n ) on X such that: 

Diam{w (71 ...< Tn {X)) = d(w ai ... an (x n ), w <Jl ... (Tn {y n )), for all n e N. 

Since {u> CT1 ... OVl (X)} is a nested sequence, it is enough to show that 

d(iVcn...(T n . k (%n k ),iVcri...a n . h (yn h )) ~> 0- f° r some sequence n k -)• oo. (5.1) 

k 

For this, we can use the compactness of X and get subsequences x Uk — > x and 

k 

y 1lk — > y on X. We will show that n^ is the desired sequence. Indeed, take e > 
and consider r\ > given by the definition of weak* hyperbolicity. There exists 
ki £ N such that if /c > fci then: 

d(x„ k ,x) < r\ and d(y nkl y) < n. (5.2) 

Since we are assuming that w is a weakly* hyperbolic IFS, we obtain ki € N such 
that if A; > then: 

rf(Wa 1 ...a„ fc (*))«'<7l...<7n fc (f)) <£ ( 5 - 3 ) 
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Finally, consider feo = ma.x{ki,k 2 }- If k > fc by using (|5.2[) . (|5 .3[) and the local 
uniformity of definition 15. II we get: 

d(w ai ... ank (x nh ), w ai ... ank (y„J) < d(w ai ... ank (x nk ),w ai ... ank (x)) 

+ d(w ai ... ank (x),w (71 ... l7nk (y)) 

+ d(w ai ... ank (y),w ai ... ank (y n J) 

< 3e. 

This shows that (|5.1j) holds and completes the proof. □ 

5.1. The Topological Attractor. We give here a result about the existence of 
attractors in the complete setting. For our arguments work, we needed to put an 
extra hypothesis on the Hausdorff topology of the phase space X. Let us define it. 

Definition 5.3. Let (M, d) be a metric space. Given e > and 1,1/6 M an e-chain 
joining x and y is a sequence x$ = x, x\,...,x n — y of points in M and such that 
d(xi,Xi+i) < s, for every i = 0, ...,n — 1. The number n + 1 is the number of 
elements of the chain. We say that M is e-chainable, if for any x, y G M there 
exists an e-chain joining x and y. 

Now, we state our result 

Theorem 5.4. Let w be a weakly hyperbolic IFS on the complete metric space X 
and with a compact parameter space A. Assume that (JC(X), dn) is e-chainable for 
every e > 0. Then, T has a topological attractor K that is also a compact invariant 
set. 

Proof. We will prove that the Hutchinson-Barnsley operator is an assymptotic con- 
traction on (/C(X),dff). Take e > 0. Consider r\ > and no — n (e), given by 
dcfinition l5.il Let us suppose that dn(A, B) < rj, for some A,BG K.(X). We have 
that: 

F l (A)= |J w ai ... an {x) and F\B) = (J w ai ... an (y). 

If z = Wcr 1 ...cr n (a), with a G A then, using that dii{A,B) < r\, it follows that there 
exists b E B such that d(a, b) < r\. Then, we obtain: 

d(w ai ... an (a),w ai ... an (b)) < e if n > n Q . 

Analogously, if c — w a - 1 .., a - n (b), with b G B, then, there exists a G A such that 
d(a, b) < r\ and we have 

d(w ai ... <7n (a),w ai ... an {b)) < e if n > n . 

Therefore, 

d H {F l {A),F l {B)) < e for all n > n . 
It remains to show that 

d H (T n (A),r i (B)) ^0 

for any A, B G /C(X). Here we use our hypothesis on K{X): there exists a sequence 
of compact sets {Ki, K n } with K\ — A,K n = B and du{Ki, -Ki+i) < ?7 if 1 < 
i < n — 1. So 



d ff (A) , (B)) < d H {F 1 {A) , r 1 {K 2 )) + ... + d H (F 1 (K n -i ) , r 1 (B)) 
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and then we have that dH{F n {A),J- n (B)) — > when n — > oo. By theorem I2.9l we 
have an atrator K G JC(X) that is also an invariant set, since T is continuous by 
lemma [2751 The proof is now complete. □ 

As application we have two settings where our result can be applied. 

Corollary 5.5. Let (X, ||.||) be a Banach space and d its induced metric. If w is a 
weakly hyperbolic IFS on (X, d) then J- has an attractor K that is also a compact 
invariant set. 

Proof. All we have to prove is that (K.(X),du) is £-chainable for every e > and 
apply the last theorem. First we claim that if B G K(X), and x G X, then, there 
exists a continuous map ipB ■ [0, 1] — > IC(X) such that ^>(0) = B and ?/>b(1) = {x}. 

To prove this claim, let us define the map <f> : [0, 1] X X — > X given by <p(t, y) = 
tx + (1 — t)y and the partial map <pt : X —> X given by 4>t(x) = <j)(t,x). Consider 
the map ip : [0, 1] — > IC(X), defined by 

m = mb). 

It is obvious that (/> is continuous and this implies that ip(t) is compact for all 
t £ [0, 1]. It is clear that i/j(0) = B and = {x}. It remains to prove that ip is 
continuous. In fact, given e > there exists S > such that if \t\ — £2) < 8 then 
d{4> tl (b), 4>t 2 (&)) < e, for every b £ B. Hence, if \t\ — 1 2 \ < S then ^(£2)) < 

e which proves the continuity of tp and finishes the claim. 

Given A,B^ K.(X), we can define a conitinuous map £ : [0,1] — > fC(X) such 
that ^(0) = A and £(1) = B as follows: fix an arbitrary point x £ X and put 

- ^ B (2f), for t S [0, i] and f(t) = $ A (2 - 2t), for t e 1]. 

Once we have defined this continuous map, it can be easily seen that there is an 
e-chain joining A and £?, for every e > 0. □ 

Corollary 5.6. Let (X,g) be a complete riemannian manifold. Let d be the metric 
induced on X . Suppose that w is a weakly hyperbolic IFS on (X, d) . Then T has 
an attractor K that is also a compact invariant set. 

Proof. Fix a point x € X. Take B G K{X). For any b £ B, consider a geodesic 
76 : [0, 1] —¥ X joining b and x. By reparametrization, we can assume that the 
domain of every 7^ is the unity interval. Since geodesies vary smoothly, the set 
V'(^) = {lb(t); b G B} is a compact set and we have a continuous map ip : [0, 1] — > 
IC(X) with "0(0) = B and V'(l) — I 21 }- The rest of the proof is analogous to that of 
the preceeding corollary. □ 

5.2. The Measure-Theoretical Attractor. Here we give a result about invari- 
ant measures on the complete setting. Before state it we make some definitions. 

Definition 5.7. Given a number 77 > 0, we say that a metric space X is uniformly rj- 
chainable on balls if for every ball B(a, r) C X there exists an integer k — k(a, r, rf) 
such that for every x, y G B(a, r) there exists an 77-chain, with at most k elements, 
joinning x and y. 

Remark 5.8. Every normed vector space and every complete manifold are examples 
of uniformly 77-chainable metric spaces on balls, for every 77 > 0. 
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Theorem 5.9. Let (X,d) be a complete metric space, uniformly e-chainable on 
balls and with (JC(X), du) £-chainable, for every e > 0. Let w be a weakly hyperbolic 
IFS and K its topological attractor. Then there exists a unique invariant measure 
v G M.(X) such that supp{v) C K and in fact we get that supp{v) — K if p(U) > 
for each U C A open. Furthermore, if fi £ A4(X) has compact support then 
Tp(n) — v in the Hutchinson metric. 

Proof. To prove that there exists a unique invariant measure v E M.(X) such that 
supp{v) C K, the arguments are the same used in the proof of theorem [Bl and then 
we only recall the main steps. In fact, since K is a compact invariant set then 
w\(K) C K for each A 6 A and then we can work with w\k '■ A x K — > K. If 
fj, G A4(X) is such that supp(fi) C K then it is obvious from the invariance of K 
that supp(T p (n)) G K and then the map T p \ K : M{K) — ► M(K) is well defined. 

(1) The first step: For each a G K, the sequence of measures {Tp(5 a )} is 
convergent on the weak* topology (or Hutchinson metric) in Ai(K). 

(2) The second step: For each /z G M.(K) and a G K, the sequences {Tp(5 a )} 
and {Tp(fi)} has the same limit on the weak* topology (or Hutchinson 
metric) . 

(3) The third step: The transfer operator T p is continuous on the weak* topol- 
ogy(or Hutchinson metric) in K. 

(4) The last step: If v denotes the measure given by first step then suppiy) = K. 

It follows from the steps above that the measure v is the only invariant measure 
for w such that supp{v) C K and in fact supp(v) = K . 
To prove the last statement we proceed as follows. 

Let /i G M.{X) be a probability measure with compact support. We want to 



Since for any point a G K, T™(5 a ) — > v, when n — > oo, in the Hutchinson topology, 
it suffices to prove that 



show that 



H{T^{pl),T 1 {u)) -> 0, when n -4 oo. 



H{Tp(p), 27(tf„)) -> 0, when n -> oo. 



Indeed, given / G Lip 1 (X;R), since 




and 




we have that 




and thus 




(5.4) 



where £ n (%) — f^n d(T(<r, n, x), T(a, n, a))dp' 



1!) 



Now, take r > such that supp(/i) C B(a,r). Then, f x £, n di-J> — \ B ^ ar ^ n d\x. 
We claim that — > uniformly in B(a,r). Indeed, take an e > 0. Since X is 
uniformly ?7-chainable on B(a,r), there exists an integer k = k(a,r,rj) > such 
that for every x G B(a, r) there exists an ?7-chain xq — x, x n — a, with at most 
k elements. By weak-hyperbolicity, there exists no — no(|) > such that n > n 
implies that 

d(T(a,n,x),T(a,n,y)) < -, 

for every a G f2 and for every pair with d(x, y) < r\. Therefore, if n > uq 

we have that 

n n 

d(T((j, n, x), r(cr, n, a)) < d(T(<T, n, Xj), T(a, n, Xj+\)) < — < e, 

3=0 j=o 
for every <reSl, and it follows that 

/ d(T(a, n, x), r(cr, n, a))dp n < e, 

J A" 

for every x G -B(a, r). This proves our claim. 

By the claim and the inequality (|5.4|) we conclude that H(T™((j,),T™(S a )) -» 0, 
finishing the proof. □ 

6. Drawing the Attractor 

Here we take inspiration from [4] to give a result about how to visualize the at- 
tractor through orbits of the IFS instead of computing the full Hutchinson-Barnsley 
operator. Our result holds in the case of compact parameter space, but with some 
(possibly) more strong hypothesis than that of [3]. 

For the convenience of the reader, let us recall some definitions given in the 
introduction. 

Definition 6.1. An orbit of the IFS starting at some point x is a sequence {xfej^Q 
such that xq = x, xu+i — w\ k (xk), for some sequence {^k}kLi € f2 in the parameter 
space. 

Definition 6.2. Given an IFS !o:AxI-)I with attractor A, we say that an 
orbit starting at x draws the attractor if 

A = lim {xnj-^Lk, m the Hausdorff metric. 

k— >oo 

Given an IFS («:AxI-}I with attractor A (and with basin U) and a point 
x 6 X we shall denote by A{x) C ft the set formed by the sequences {^k}kLi such 
that the correspondent orbit xo — x, x% — w\ k (xk-i) draws the attractor. 

In order to study orbits that draws the atractor, we shall consider the frollowing 
class of probability measures p G P(A) in the parameter sapace: 

Definition 6.3. We say that a probability p G "P(A) is fair if there exists a positive 
function / : (0, +oo) —5- (0, 1] such that 

p (B(X, 5)) > f(5), for every A G A. 

In other words, we shall consider measures with a uniform lower bound for the 
measure of balls with a fixed radius. Examples of such measures are the Lebesgue 
measure in R™ and the Haar measure of a Lie group. We will use P = p°°, as before. 

Recall that a metric space is said to be proper if every closed ball is compact. 
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Theorem F. Let X be a proper complete metric space, and w : A x X — > X a 
continuous IFS. Suppose that w has an attractor A with local basin of attraction U . 
Then, for every point x £ U , P(*4(x)) = 1. 

Observe that Corollary [5] is a direct consequence of the above result. 

We remark that the class of probabilities used in [4] seems to be more general 
than the class of fair measures, but we don't have any definitive assertion about 
this. Before proving theorem [F] we prepere some lemmas. The first one is quite 
elementary and we left its proof to the reader. 

Lemma 6.4. Let X be a complete metric space and C C X compact. Then X is 
proper if and only if B(C, r) is compact for every r > 

From now on, we assume that we are under the assumptions of theorem |F] Note 
that, since J- is continuous (see lemma . we have that A = J- (A). The next 
lemma provides some (uniform) control for the speed of convergence of the iterates 
■F \{ x }) ^0 the attractor, but for points x close to the attractor. This control will 
be one of the key points to prove theorem [FJ This lemma was proved in [4] for 
A := {1,...,N}. The proof is the same, and we give it here just for the sake of 
completeness. 

Lemma 6.5. Let s):AxI->I be a continuous IFS of a proper complete metric 
space X and compact parameter space A. Suppose that w has a local attractor A 
with local basin U . Then, for any e > there exists an integer N = N(e) such that 
for any x £ (B(A, e)) n U there is an integer m = m(x, e) < N such that 

5(A,J 7 ' m ({x})) < ~. 

Proof. Without loss of generality we assume that B(A, e) C U. If x € B(A, e) then, 
there exists an integer m = m(x,e) > such that 

d H (A,F m ({x}))< £ -, 

by definition of an atractor. Since T is continuous, there exists r x > such that 
for every y G B(x, r x ) we have 

d H (F m ({x},T m ({y}))< £ -, 

and thus d H (A, T m ({y})) < |, for every y G B(x,r x ). Since X is proper, B(A,e) 
is compact and so there is a finite set {xi, x n } such that 

n 

B(A, e) c \J B{xi,r xt ). 

i=l 

Let = max{m(xi,E);i — 1, ...,n} + 1. Then, for every x £ B(A,s), there is 
i G {1, such that x £ B(xi,r Xi ) and therefore 

d H (A,r n {{x}))< £ -, 

with m = m{xi,e) < N. This proves the lemma. □ 

Now, we will use continuity of the IFS w to control orbits of nearby points. The 
main issue here is that this can be done uniformly in B(A, e) due to compactness. 
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Lemma 6.6. Let w : A x X — > X be a continuous IFS of a proper complete metric 
space X and compact parameter space A. Suppose that w has an attractor A with 
local basin U. For every e > 0, and every integer N > 0, there exists 5 = S(e,N) 
such that for every m < N, if x G B(A,e) and d{oi, Xi) < S in A, i = 1, ...,m then 

d ( w x m ° ••• ° w\! (x), w Gm (a?) o ... o w ai (x)) < -. 

Proof. Fix e > 0. The proof goes by induction on N. Since B(A, e) is compact, the 
case N = 1 follows by uniform continuity. Suppose that the the lemma holds for N, 
and let us prove that it also holds for N+l. Again, since Y — U^ =0 J- n (B(A, s)) is a 
compact metric space, w restricted to this set is uniformly continuous. Hence, there 
exists Si — Si(e,N) > such that if \n,o~n G A and a, b E Y with d(Ajv,cjv) < Si 
in A and d (a, b) < Si in Y then, 

d(w aN (a),wx N (b)) < e. 

By the induction hypothesis, there exists S% — ^(Af, e) such that if d(A,-,<jj) < S 2 , 
for every i = 1, . .., N — 1 then 

d(w\ N _ 1 o ... o w\ 1 {x),w aN _ 1 o ... ow ai (x)) < Si. 

Therefore, if S = min{<5i, $2} and d(Xi, o~i) < S, for every i = 1, N it follows that 

d {w\ N o ... o w Xl (x), w„ N o ... o w ai (x)) < £, 

and thus the case N + 1 is true. This completes the proof. □ 

Now, we give the proof of theorem IF1 

Proof of theorem^ Fix a point x G U . We first remark that it is enough to prove 
the following: for every e > there exists an integer K e > and a set B e CO, with 
P(£> e ) = 1 such that every x-orbit {xk+i = ^(it)}, generated by some sequence 
o~ = (crfc) G B e satisfies dji(A, {xk}k>L) < s, for every L > K e . 

To see this, take e n = ^ and define B = C\ n B £n . Obviously, P(B) = 1. Moreover, 
it is easy to see that B C A(x). Indeed, take a G B and consider {xk} the orbit of x 
generated by a. For any e > we can take a large n with e n < e. Since a G B Sn , we 
have that L > K Sn implies d H (A, {x k } k > L ) < s n < e. Thus, A = lim L ^ 00 {x fe } fc > L , 
wich proves that B C A(x). 

Thus, we are are left to prove the above remark. We shall do this by showing 
that for each e > 0, we can find K e > such that for every L > K e there exists 
Bl C il with F(Bl) = 1, and such that if a G -Bl then the correspondent x-orbit 
satisfies dH(A, {xk}k>h) < £■ If this is true, then B e = OlBl is the desired set. 

So, let us fix £ > and exhibit the integer K £ . By definition of an attractor, 
there exists K £ such that k > K e implies that 

d H (F k ({x}),A) <e, 

in particular, given any sequence {Xk}kLi £ t ne correspondent orbit satisfies 

x k EF k {{x})c\B{A,e), 

for every k > K e . Take L > K s and let us construct the set Bl- 

The key observation is that for any point a in B(A,e), we can find a finite 
sequence of parameters that "corrects" the orbit of a, making it visit every portion 
of A. 
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To be precise, consider a set {ai, a/} C A such that A C Uj- =1 .B(aj, |). Ob- 
serve that if a set i? C B(A, e) has non-empty intersection with every ball B(a,j, §) 
then dn(A,R) < e. In virtue of this, we say that a finite word {cxi, a n } C A 
corrects a point a if there exists n\, . . . ,ni C {1, n} such that 

w CTnj o • • • o w ai (a) € B(aj, -). 

Now, observe that lemma RH)1 implies that for each a G 5(^4, e) there is a finite word 
Ai, A m , such that 

w\ m o • • • o wx 1 (a) e B(ai, -), 

and the lenght m of this word is bounded by some constant N — N(e). Applying 
the same reasoning with w\ m o • • • o w\ 1 (a) in the place of a, we find a second finite 
word, with the same bound on its lenght, so that the orbit of a under this two 
blocks of words now visits both balls fl(ai,f) and B(a2,f). Continuing in this 
way we can find a finite correcting word with lenght atmost IN, wich means that 
the orbit of a under this word visits every ball B{aj, |). 

Also, by lemma HTSl there exists 6 = S(e,N) such that for every finite word with 
the same lenght of this correcting word and (5-close to it, the correspondent orbit 
of a visits every ball B(a,j, |). 

Since p is a fair measure, we have that the P-measure of the set 

C = {cr e fi; (tl+i,—,o-l+in corrects XL } 
is at least f(S) lN . By the same reason, the measure of each set 

Cj = {a eQ; o- L+j i N+ i, ...,a L+ (j +1 ) m corrects x L+jm } 
is at least f(S) lN . Moreover, since this sets are independent events, it follows that 

oo t—1 

P (f] (q - Cj)) < P (f| (q - Cj)) < (i - f(sy N y. 

j=0 j=0 

Therefore, p(UjCj) = 1. 

By construction of the sets Cj, for every a £ UjCj the correspondent orbit 
satisfies 

A C B{{x k } k > L ,e) , 
and since L > K £ we also have that {xk}k>L C B(A,e). Thus 

d H (A, {x k }k> L ) < e. 

Therefore, putting Bl — UjCj the result is proved. □ 
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